台東、綠島旅遊行程之安排　20點 - 旅遊

如題，我們打算從中部出發，只有兩個人、自己開車，最後一天結束地在台南。
1.不曉得路線要走哪一條比較好，本來是打算從中橫出發，最後在走南迴到台南，不過線在的中橫似乎在大雨摧殘後柔腸寸斷，有好的建議的請提供一下吧。
2.在行程方面我是打算第一天到台東(到了應該也滿晚了)，第一天想住宿在知本並在附近玩有哪間好飯店或旅店嗎？附近有什麼好景點可以建議我們的嗎？(盡量附上路線，我怕不順路)
3.第二天想一早坐船到綠島玩(宿綠島)，有沒有哪間旅店或飯店可以建議我們去住嗎(最好有配合套裝行程)？
4.第三天本來想到初鹿牧場、鹿野高台、紅葉溫泉 布農部落、紅葉少棒館可是又怕不順路或是來不及，這樣子的安排好嗎，同樣的這一天不曉得要住哪建議一下吧。
5.第四天則是回程囉。
6.因為我所知道的都只是皮毛而已，煩請大大耐心看一下，如果以上不順的話可以再加個一天也沒關係，對了，沿途有沒有什麼值得吃或是值得買的也請建議一下吧，問題有點多真是抱歉，小弟二十點奉上。
已更新項目:
如果下週要去的話，綠島還有地方可以住嗎(6/18~6/23)？